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Receive original file and new file, along with their 
corresponding map files 



Pre-process original file to reduce/remove secondary changes 
resulting from address shift associated with logical changes, 
Obtain the modified original file 



Perform byte-level file differencing on 
modified original file and new file 



Generate delta file using pre-defined formant m ^ q 



Optimize delta file ^ ~ 2 1 1 



Output delta file 
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Figure 2 
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Extract common function units and common data 
units from the map files by a parser 



Merge common function units to form common function blocks 



Merge common data units to form common data blocks 
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Preprocess code (text) sections of original file 



Preprocess data sections of original file . — *■( 1 0 



Encode common function blocks and common data blocks, 
Output modified original file for byte-level differencing 
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Identify start/end addresses of function units ^ 
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Assign index values 


to function units 
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Generate HintTable of common function units 
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Generate new target address values 
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Figure 5 



input: vl 
HintTablc 
Set j = 1 
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get a un-preprocessed 
calculable instruction in Unit j 



-Goo. 



compute targetAddrVl by 
addrVl and instruction value 



lookup HintTable to find Unit 
k where targetAddrVl falls 
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lookup HintTable to get 
startAddrVl f startAddrV2 ^ f^Cfi 
targetStartAddrVl, 
targetStartAddrV2 



compute targetAddrV2 - addrV2 
by Formula t 



replace instruction value by 
encode(targetAddrV2 - addrV2) 
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Identify start/end addresses of data units 
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Assign index values to data units 



Generate HintTable of common data units 



Generate new data pointer values 
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input: vl 
HintTable 



get a un-preprocessed 
dataPointerVl 



lookup HintTable to find Unit „ q 
k where dataPointerV 1 falls « )V\ 



lookup HintTable to get 
dataStartAddrVl, 
dataStartAddrV2 



compute dataPointerV2 by ^ift^ 
Formula 2 T ^ V 



replace instruction value by 
dataPinterV2 
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Original version (VI) New Version (V2) 
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Output usable entries in HintTable as common function blocks 
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Set j = 1, 

Mark all entries in HintTable as usable 
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Read information of common data 
Units j and j+1 from HintTable 
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Merge Unit j and Unit j+1 to form common data block, 
Use this to replace the entry for Unit j+1 in HintTable, 
Mark the entry for Unit j in HintTable as not usable 




Output usable entries in HintTable as common data blocks 
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